Definitions
from The American Heritage® Dictionary of the English Language, 5th Edition.
- noun A hypothetical computing device capable of storing information and responding to computational questions, used in mathematical studies of computability.
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun computing theory An
abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition ofcomputability .
from WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved.
- noun a hypothetical computer with an infinitely long memory tape
Etymologies
from The American Heritage® Dictionary of the English Language, 4th Edition
[After Alan Mathison Turing, who conceived such a machine.]
from Wiktionary, Creative Commons Attribution/Share-Alike License
From Alan Turing English mathematician, logician, and cryptographer
Support
Help support Wordnik (and make this page ad-free) by adopting the word Turing machine.
Examples
Sorry, no example sentences found.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.